نتایج جستجو برای: total irregularity

تعداد نتایج: 803589  

For a graph G, the irregularity and total irregularity of G are defined as irr(G)=∑_(uv∈E(G))〖|d_G (u)-d_G (v)|〗 and irr_t (G)=1/2 ∑_(u,v∈V(G))〖|d_G (u)-d_G (v)|〗, respectively, where d_G (u) is the degree of vertex u. In this paper, we characterize all ‎connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity value, respectively.

Journal: :iranian journal of mathematical chemistry 2015
m. eliasi

the total irregularity of a graph g is defined as 〖irr〗_t (g)=1/2 ∑_(u,v∈v(g))▒〖|d_u-d_v |〗, where d_u denotes the degree of a vertex u∈v(g). in this paper by using the gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.

Journal: :journal of algorithms and computation 0
p. jeyanthi research centre, department of mathematics, govindammal aditanar college for women, tiruchendur-628 215, tamil nadu, india. a. sudha department of mathematics, wavoo wajeeha women’s college of arts and science, kayalpatnam -628 204,tamil nadu, india.

a vertex irregular total k-labeling of a graph g with vertex set v and edge set e is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. the total vertex irregularity strength of g, denoted by tvs(g)is the minimum value of the largest label k over all such irregular assignment. in this paper, we study the to...

Journal: :Bulletin of the Australian Mathematical Society 2015

2012
Marc Garellek

Despite abundant research on the distribution of glottal stops and glottalization in English and other languages, it is still unclear which factors matter most in predicting where glottal stops occur. In this study, logistic mixed-effects regression modeling is used to predict the occurrence of word-initial full glottal stops vs. no voicing irregularity. The results indicate that prominence and...

Journal: :Australasian J. Combinatorics 2014
Ali Ahmad Martin Baca Muhammad Kamran Siddiqui

We investigate two modifications of the well-known irregularity strength of graphs, namely, a total edge irregularity strength and a total vertex irregularity strength. Recently the bounds and precise values for some families of graphs concerning these parameters have been determined. In this paper, we determine the exact value of the total edge (vertex) irregularity strength for the disjoint u...

Journal: :CoRR 2014
Hosam Abdo Darko Dimitrov

The total irregularity of a simple undirected graphG is defined as irrt(G) = 1 2 ∑ u,v∈V (G) |dG(u)− dG(v)|, where dG(u) denotes the degree of a vertex u ∈ V (G). Obviously, irrt(G) = 0 if and only if G is regular. Here, we characterize the non-regular graphs with minimal total irregularity and thereby resolve the recent conjecture by Zhu, You and Yang [18] about the lower bound on the minimal ...

2010
N. N. Gaos

A vertex-irregular total k-labelling λ : V (G)∪E(G) −→ {1, 2, ..., k} of a graph G is a labelling of vertices and edges of G in such a way that for any different vertices x and y, their weights wt(x) and wt(y) are distinct. The weight wt(x) of a vertex x is the sum of the label of x and the labels of all edges incident with x. The minimum k for which a graph G has a vertex-irregular total k-lab...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید